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(57) Abstract 



Radio beacon transmission between a private radio communications base station and a mobile terminal within the transmission range of 
(he private radio communications base station designed to prevent interference with overlapping uncoordinated private radio communications 
networks is provided by jittered beacon transmission. The private base station transmits radio beacon bursts at jittered time intervals, which 
vary pseudo-randomly to prevent repeated radio beacon collisions between uncoordinated private radio communications networks with 
overlapping transmission ranges. The beacon time jittering is performed pseudo-randomly in a pattern which is associated with a base 
station identification value. The mobile terminal derives the base station associated identification value and status information from a 
received radio beacon and determines if the base station is available for communications with the mobile terminal. The mobile terminal 
further synchronizes with the jittered base station beacon transmissions based on the pre-determined jitter generation function associated 
with the base station identification value derived from the received radio beacon. The mobile terminal is thereby able to readily maintain 
synchronization with one or more private radio communications network base stations without losing synchronization due to repeated radio 
beacon burst collisions between the base stations. 
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RADIO COMMUNICATIONS SYSTEMS AND METHODS FOR 
JITTERED BEACON TRANSMISSION 

Field of the Invention 
This invention relates to radio communication systems and more 
particularly to uncoordinated private radio communications systems. 



5 Background of the Invention 

In the past decades, the commercial application of cellular radio 
communications for cordless and mobile telephony has seen an enormous rise. 
Typically, these wide area cellular networks can be divided into two parts: a 
fixed part including an interconnected network of radio base stations, and a 

10 mobile or portable part including the mobile terminals that can access the 

network, for example, radio telephones. Each base station transmits control 
information on a control channel which can be used by the mobile terminals to 
access the network. Each radio base station in the network covers a restricted 
area; called the cell. The different base stations in the network are coordinated 

15 by way of the base station controllers (BSC). A frequency reuse pattern (fixed or 
adaptive) is applied to avoid interference in the transmissions from different base 
stations. Examples of these cellular systems include AMPS, D-AMPS, and 
GSM. 

In private macrocell systems, the network part differs from the 
20 wide area cellular network equivalent. The private systems in general have to be 
much cheaper (since the system cost is shared among fewer users). In addition, 
the private systems typically cover an indoor environment which is less 
predictable than the outdoor environment (for example: walls, doors that open 
and close, corridors that act as wave guides). Therefore, in general, the radio 
25 base stations in indoor systems operate in a more autonomous way, determining 
themselves which channels to use for traffic and control (or beacon) information. 

In business or office cordless phone systems like, for example, 
DECT, there can still be a certain degree of interaction between the base stations 
of a single indoor network. While the radio base stations in a business system 
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like DECT are as autonomous as possible, they are loosely time synchronized 
through the network in order to allow for handovers from one base station to the 
other. Network functions are performed in a base station controller. For 
handover purposes, it is important that the beacons from different base stations 
arrive at the mobile terminal in a restricted time window to be scanned during 
idle frames of communications. In private residential systems such as, for 
example, a cordless phone, the radio base station of the cordless phone forms a 
single, private network which is only connected to the PSTN, and there are 
typically no communications or synchronization with other private, residential 
base stations (like those from the neighbors). In indoor radio systems, radio base 
stations themselves find the channels to operate on. These channels should 
preferably not interfere with other, nearby radio base stations. Therefore, a 
radio base station finds the channels with the lowest amount of interference 
(quietest channels) before it starts transmitting. Periodic measurements may be 
performed to assure that the base station remains on the least interfered channels. 

Traditional analog radiotelephone systems generally employ a 
system referred to as frequency division multiple access (FDMA) to create 
communications channels. As a practical matter well-known to those skilled in 
the art, radiotelephone communications signals, being modulated waveforms, 
typically are communicated over predetermined frequency bands in a spectrum of 
carrier frequencies. These discrete frequency bands serve as channels over 
which cellular radiotelephones (mobile terminals) communicate with a cell, 
through the base station or satellite serving the cell. In the United States, for 
example, Federal authorities have allocated to cellular communications a block of 
the UHF frequency spectrum further subdivided into pairs of narrow frequency 
bands, a system designated EIA-553 or IS-19B. Channel pairing results from the 
frequency duplex arrangement wherein the transmit and receive frequencies in 
each pair are offset by 45 MHZ. At present there are 832, 30-Khz wide, radio 
channels allocated to cellular mobile communications in the United States. 

The limitations on the number of available frequency bands 
presents several challenges as the number of subscribers increases. Increasing 
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the number of subscribers in a cellular radiotelephone system requires more 
efficient utilization of the limited available frequency spectrum in order to 
provide more total channels while maintaining communications quality. This 
challenge is heightened because subscribers may not be uniformly distributed 
among cells in the system. More channels may be needed for particular cells to 
handle potentially higher local subscriber densities at any given time. For 
example, a cell in an urban area might conceivably contain hundreds or 
thousands of subscribers at any one time, easily exhausting the number of 
frequency bands available in the cell. 

For these reasons, conventional cellular systems employ frequency 
reuse to increase potential channel capacity in each cell and increase spectral 
efficiency. Frequency reuse involves allocating frequency bands to each cell, 
with cells employing the same frequencies geographically separated to allow 
radiotelephones in different cells to simultaneously use the same frequency 
without interfering with each other. By so doing, many thousands of subscribers 
may be served by a system of only several hundred frequency bands. 

Another technique which may further increase channel capacity 
and spectral efficiency is time division multiple access (TDMA). A TDMA 
system may be implemented by subdividing the frequency bands employed in 
conventional FDMA systems into sequential time slots. Although 
communication on frequency bands typically occur on a common TDMA frame 
that includes a plurality of time slots, communications on each frequency band 
may occur according to a unique TDMA frame, with time slots unique to that 
band. Examples of systems employing TDMA are the dual analog/digital IS-54B 
standard employed in the United States, in which each of the original frequency 
bands of EIA-553 is subdivided into 3 time slots, and the European GSM 
standard, which divides each of its frequency bands into 8 time slots. In these 
TDMA systems, each user communicates with the base station using bursts of 
digital data transmitted during the user's assigned time slots. 

A channel in a TDMA system typically includes one or more time 
slots on one or more frequency bands. As discussed above, traffic channels are 
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used to communicate voice, data or other information between users, for 
example, between a radiotelephone and a landline telephone. In this manner, 
each traffic channel forms one direction of the duplex communications link 
established by the system from one user to another. Traffic channels typically 
are dynamically assigned by the system when and where needed. In addition, 
systems such as the European GSM system, "frequency hop" traffic channels, 
i.e., randomly switch the frequency band on which a particular traffic channel is 
transmitted. Frequency hopping reduces the probability of interference events 
between channels, using interferer diversity and averaging to increase overall 
communications quality. 

Included in the dedicated control channels transmitted in a cell are 
forward control channels which are used to broadcast control information in a 
cell of the radiotelephone system to radiotelephones which may seek to access the 
system. The control information broadcast on a forward control channel may 
include such things as the cell's identification, an associated network 
identification, system timing information and other information needed to access 
the radiotelephone system from a radiotelephone. 

Forward control channels, such as the Broadcast Control Channel 
(BCCH) of the GSM standard, typically are transmitted on a dedicated frequency 
band in each cell. A radiotelephone seeking access to a system generally 
"listens" to a control channel in standby mode, and is unsynchronized to a base 
station or satellite until it captures a base station or satellite control channel. In 
order to prevent undue interference between control channels in neighboring 
cells, frequency reuse is conventionally employed, with different dedicated 
frequency bands being used for the control channel in neighboring cells, 
according to a frequency reuse pattern that guarantees a minimum separation 
between cochannel cells. Frequency hopping, which might allow denser reuse 
of control channel frequency bands, is typically not employed because an 
unsynchronized radiotelephone generally would have difficulty capturing a 
frequency-hopped control channel due to lack of a reference point for the 
frequency hopping sequence employed. Moreover, for private uncoordinated 
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radio communications systems, a frequency reuse pattern cannot be used because 
each system operates independently of other potentially interfering systems. 

In general, in radio communications control communications a 
downlink (from base to portable) for forward control channels and an uplink 
5 (from portable to base) are defined. A radio base station hears the portables 1 
uplink information with its uplink receiver. In order to hear the downlink 
information sent by other base stations, the base station typically needs a 
downlink receiver as well. The uplink and the downlink can be distinguished by 
different frequencies, so-called Frequency Division Duplex (FDD), or by 

10 different time slots, so-called Time Division Duplex (TDD). Cellular systems 

typically use FDD as described above for downlink control channels. In order to 
measure other base stations, a downlink receiver would be built into the base 
station which adds costs. With the TDD scheme, the downlink may only be 
located at another time slot, so the downlink and uplink reception can be 

15 performed with the same receiver architecture. DECT, for example, uses the 
TDD scheme. 

There are a number of reasons why, in certain applications, the 
usage of FDD is favorable above TDD. When the base stations are not time 
synchronized, a TDD scheme generally results in a mutual interference between 

20 uplink and downlink. In addition, because radio base stations are preferably 
placed at relatively high places in order to get line-of-sight to the portables, 
interference from base stations (to portables and other base stations) may be 
dominant. In FDD, uplink and downlink are completely separated in frequency 
and generally do not interfere with each other. 

25 If in addition, private systems are considered that are based on 

cellular air-interface standards like GSM or D-AMPS, FDD may be applied for 
compatibility reasons. Therefore, in private radio communications systems 
applying FDD for distinguishing uplink and downlink, base stations typically 
determine which channel to operate on without knowledge of the transmissions 

30 from other, nearby radio base stations. 
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This problem relates particularly to the control or beacon channel 
of the base stations which transmits periodically in order to attach portables. For 
traffic channels, the system might be able to use the downlink receiver in the 
portable to derive knowledge about the interference situation locally. The 
downlink measurements made in the portable can then be transferred to the radio 
base station which can then select the optimal (duplex) traffic channel. For the 
beacon channel, this method generally is not applied, because the presence of a 
portable cannot be guaranteed when there is no traffic. 

In uncoordinated private radio communication systems, mobile 
terminals and base stations may be unable to even establish communications 
access if radio beacon interference occurs. Such interference may occur between 
radio beacon transmissions of uncoordinated private radio communication 
systems which are located within an interference distance and transmit radio 
beacons in overlapping times and frequencies. In particular, since radio beacon 
transmissions are transmitted at fixed time intervals, they can mutually interfere 
for extended periods of time, effectively preventing mobile terminal access to the 
uncoordinated systems. 

Summary of the Invention 
It is, therefore, an objective of the present invention to resolve the 
problem of beacon channel interference in private radio communications systems 
which are mutually uncoordinated and unable to hear each other, but share the 
same spectrum. To solve the problem of interference between beacon signals 
from different, uncoordinated and unsynchronized private radio communications 
base stations, the present invention provides a base station which applies short 
radio beacon bursts whose locations in time jitter pseudo-randomly. Collisions 
between radio beacons may happen, but it is very unlikely that all radio beacons 
are affected when considering a longer time window because radio beacons from 
different base stations jitter independently. More particularly, it is unlikely that a 
plurality of consecutive collisions sufficient to lose synchronization will occur. 
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However, because the jittering for a given base station is performed in a pseudo- 
random manner, a mobile terminal can nonetheless predict when the next radio 
beacon from an identified base station will arrive, and, therefore, reduces the risk 
of loss of synchronization with the base station due to the beacon jittering. 

In one aspect of a beacon transmission of the present invention, 
the time period between adjacent radio beacon bursts of the same radio base 
station jitters pseudo-randomly around an average value. In another 
embodiment, the number of frames between adjacent radio beacon bursts of the 
same radio base station is constant; only the time (slot) position within the frame 
where the radio beacon occurs varies pseudo-randomly. 

In one embodiment of the present invention, a private 
radiotelephone base station is provided including radio transmitting means for 
transmitting radio beacon bursts for establishing radio communications access 
with a mobile terminal. The base station includes beacon transmission 
controlling means for controlling periodic transmission of a radio beacon at 
jittered time intervals to avoid repeated collision with beacon transmissions from 
other, uncoordinated private base stations. A jitter generator generates a current 
beacon jitter value for each beacon transmission which has a magnitude limited to 
a maximum beacon jitter value and which is generated by a predetermined 
function having an average output of zero. A beacon transmission initiating 
means initiates beacon transmission after a determinate time interval which is a 
function of the current beacon jitter value. 

In another aspect of the present invention, a mobile terminal is 
provided which includes a receiver for receiving radio beacon transmissions from 
uncoordinated private radiotelephone base stations. The mobile terminal includes 
beacon reading means for deriving the transmitting base station identification 
value from a received radio beacon. The mobile terminal further includes 
determining means for determining the predetermined jitter generating function 
based on the identification value and synchronizing means for synchronizing the 
mobile terminal to the time intervals of the jittered radio beacon transmissions 
based on the predetermined jitter generating function. For example, the base 
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station identification value may be a parameter in the jitter generating function 
allowing the mobile terminal to predict subsequent jitter values. 

Also provided are methods for jittered beacon transmission. A 
radio beacon is transmitted by the base station which includes an associated 
identification value and status information. The base station then waits a 
determinate time before initiating transmission of the next sequential radio 
beacon. The time is determined by calculating a current beacon jitter value and 
waiting for a time which is a function of the jitter value and a desired average 
time between radio beacon transmissions. The initiating transmission and 
waiting cycle is then repeated for each subsequent radio beacon transmission. A 
mobile terminal receives the transmitted beacon. The mobile terminal derives the 
status information from the received radio beacon and determines the availability 
of the base station for communications with the mobile terminal. The mobile 
terminal also derives the base station identification value and synchronizes to the 
base station beacon timing based on a predetermined jitter generating function 
associated with the identified base station. 

Accordingly, the jittered radio beacon transmission of the present 
invention addresses the problem of beacon collision between uncoordinated 
private radio communications systems by jittering the time of beacon 
transmission to reduce the potential for repeated collisions. The present 
invention also provides a pseudo-random beacon jitter pattern which is associated 
with a base station identification value which is transmitted to a mobile terminal 
in the radio beacon. The mobile terminal derives the identification value and is 
thereafter able to determine the beacon jitter pattern for the identified base station 
to maintain synchronization even if multiple sequential beacon collisions should 
occur. 

Brief Description of the Drawings 
FIG. 1 schematically illustrates three private radio communication 
systems which are uncoordinated and have overlapping transmission ranges; 
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FIG. 2 graphically illustrates radio beacon burst collision between 
uncoordinated private radio communication systems; 

FIG. 3 graphically illustrates jittered transmission of radio beacon 
bursts to prevent repeated collision of radio beacon bursts; 

FIG. 3a schematically illustrates a modular shift register generator 
which may be used to generate a beacon jitter function according to the present 
invention; 

FIG. 4 is a schematic block diagram of a radio personal 
communications base station according to the present invention; 

FIG. 5 graphically illustrates one embodiment of beacon jittering 
according to the present invention; 

FIG. 6 graphically illustrates another embodiment of beacon 
jittering according to the present invention; 

FIG. 7 graphically illustrates beacon jittering according to the 
present invention in a multi-frame TDMA radio communications environment; 

FIG. 8 is a schematic block diagram of a mobile terminal 
according to the present invention; 

FIG. 9 is a flowchart illustrating operations of a private radio 
communications base station according to the present invention; 

FIG. 10 is a flowchart illustrating operations of a mobile terminal 
according to the present invention. 

Detailed Description of Illustrated Embodiments 
The present invention now will be described more fully hereinafter 
with reference to accompanying drawings, in which preferred embodiments of 
the invention are shown. This invention may, however, be embodied in many 
different forms and should not be construed as limited to the embodiments set 
forth herein; rather, these embodiments are provided so that this disclosure will 
be thorough and complete, and will fully convey the scope of the invention to 
those skilled in the art. 
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Referring now to FIG. 1, an operating environment of the present 
invention is schematically illustrated. Shown in FIG. 1, are base stations 10A, 
10B. IOC which are uncoordinated and unsynchronized radio base stations which 
may not be able to listen to each other over the air interface because of 
incompatibility between uplink and downlink channels. As illustrated in FIG. 1, 
base stations 10A, 10B. IOC are residential private radio personal 
communications systems located within private homes. An example of such a 
radio personal communications system is described in the United States Patent 
No. 5,428,668 which is incorporated herein by reference as if set forth in its 
entirety. Each of base stations 10A, 10B, IOC are only connected to the PSTN 
and typically have no direct communications with each other. The transmission 
range of each base station is illustrated by dotted circles 12A, 12B, 12C and, as 
illustrated, they overlap. Consequently, interference between base stations 10A, 
10B, IOC may occur. 

Base stations 10A, 10B, IOC each periodically transmit a short 
radio beacon burst which may contain status information and an associated 
identification value for base station 10A, 10B, IOC. Mobile terminal 14, if it is 
within transmission range 12A, 12B, 12C of base station 10A. 10B, IOC, may 
receive the radio beacon and determine if it should attach to base station 10A, 
10B, IOC. 

Referring now to FIG. 2, the problem in beacon base 
communication due to interference caused by collision between beacons of 
uncoordinated base stations 10A, 10B, IOC will be described. Illustrated are 
radio beacon transmissions for base station A 10A, base station B 10B, and base 
station C IOC, respectively, at 16, 18, and 20. Each base station 10A, 10B, IOC 
transmits a radio beacon burst periodically. Therefore, as illustrated in FIG. 2, 
over time, each radio beacon signal consists of an infinite series of beacon bursts 
spaced apart a fixed period T M . As the radio beacon bursts are unsynchronized, 
they may randomly align and collide as shown for base station A transmissions 
16 and base station C transmissions 20 at times 22, 24, 26, 28. Due to the fixed 
time period T, once a collision occurs at time period 22, consecutive radio 
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beacons 24, 26, 28 also will generally collide. Drift in the system clocks of base 
station A 10A and base station C IOC may drive the beacons away from collision 
with each other. However, when the clock drift is small, base station A 10A and 
base station C IOC can have colliding beacons for a very long time. 

The intentional beacon radio transmission jitter of the present 
invention solves this problem as is illustrated graphically in FIG. 3. Illustrated 
in FIG- 3 are graphical representations of radio beacon burst transmission for 
base station A 10A, base station B 10B, base station C IOC, respectively, at 30, 
32, 34. As illustrated in FIG. 3, the time period between consecutive radio 
beacon bursts for each radio base station 10A. 10B, 10C jitters within a pre- 
determined window of the average period. Over time, the average period 
between radio beacons is still a fixed period T, as with the systems in FIG. 2. It 
is still possible to have a collision between radio beacons even with jittered 
transmission of the radio beacons as illustrated at time reference 36 where a 
collision occurs between the radio beacons of base station B 10B and base station 
C 10C. However, as illustrated further in FIG. 3, due to the jitter in 
transmission of the radio beacons, the next transmissions of radio beacons from 
base station B 10B and base station C 10C do not have a collision. 

It can be shown mathematically that the probability that M 
consecutive radio beacon transmissions experience a collision exponentially 
decays with increasing M. Accordingly, although jittered beacon transmission of 
the present invention, may not impact the likelihood of a single collision between 
radio beacon transmissions of uncoordinated radio base stations, the likelihood of 
consecutive collisions exponentially decreases. Because the likelihood of 
synchronization loss between mobile terminal 14 and base station 10A, 10B, 10C 
increases the longer the time period between receipt of radio beacons the present 
invention provides an improved means of maintaining synchronization between 
mobile terminal 14 and unsynchronized base stations 10A, 10B, IOC. 

It is preferred in practicing the present invention for jittered 
beacon transmission that the jitter pattern be determined in a pseudo-random 
way. Pseudo-random, as used herein, refers to a jitter determination providing 
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the appropriate uncoordinated generation of jitter by various base stations 10A, 
10B, 10C while at the same time providing jitter in a jitter pattern for any one 
base station 10A, 10B, 10C which can be predicted over time. For example, in 
one preferred embodiment, the jitter pattern depends on and can be predicted 
based upon the associated identification value of the radio base station. This 
pseudo-random jitter is still random with respect to jitter pattern between 
different base stations 10A, 10B, 10C, so that base stations 10A, 10B, 10C will 
not jitter with a common pattern which would result in the problem of repeated 
collisions. However, having a predictable jitter pattern for any particular base 
station 10A, 10B, IOC associated with the identification value of the base 
station, assists mobile terminal 14 in remaining synchronized with jittered radio 
beacon transmissions from base station 10A, 10B, IOC. Because mobile 
terminal 14 is provided the associated identification value of the base station in 
the radio beacon, it is able to determine the jitter pattern for that base station 
10A. 10B, IOC. 

For example, in one embodiment, the associated identification 
value of base station 10A, 10B, 10C may define the pseudo-random jitter pattern. 
Once mobile terminal 14 knows the phase of base station 10A, 10B, IOC in this 
pattern, mobile terminal 14 may predict the location of all beacons from the 
identified base station 10A, 10B, IOC in the future. The phase may be passed by 
base station 10A, 10B, IOC explicitly in the beacon signal, or at first registration 
when mobile terminal 14 makes contact to the base station. After that, mobile 
terminal 14 can remain locked to the identified base station 10A, 10B, IOC 
without losing radio beacon synchronization even if a number of consecutive 
radio beacon bursts were lost due to collision from various neighboring 
uncoordinated base stations 10A, 10B, IOC. 

More particularly, an example of a pseudo-random technique 
based on an associated identification value suitable for use with the present 
invention is as follows. The jittering function of the present invention may be 
compared to an encryption function in wide area cellular networks operating 
under protocols such as GSM. An encryption word is generated by a function 
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whose inputs are a secret key and a "counter" number which is incremented at 
each encryption instant. Typically, the counter number is the frame number of 
the TDM A channel. The counter number is incremented modulo- N where N is 
the repetition period of the encryption algorithm. The counter number in fact 
5 determines the phase of the algorithm (which accumulates constantly). The 
secret key specifies the specific algorithm. 

For beacon jittering according to the present invention, a similar 
approach can be used. The input to the jittering (encryption) algorithm may be 
the base station identification and a counter number which may be the frame 
10 number where each beacon signal is sent in a frame. Optionally, a secret key 
may also be added. The jittering algorithm produces a word of n-bits of which 
optionally the lower m LSBs may be used to derive 2 m different jitter values. 
The frame number is incremented for each new jitter interval. The base station 
identification is fixed and determines how the frame number maps to the jitter 
15 value at the output. In addition to the base station identification, a secret key 
may optionally be added which, together with the base station identification, 
determines the mapping from the frame number to the jitter value. The secret 
key can, for example, be given to mobile terminal 14 at initialization. This 
means that only mobile terminal 14 has the secret key corresponding to the 
20 received base station identification, allowing it to synchronize to the base station. 

To synchronize to the base station, mobile terminal 14 knows the 
base station identification and the frame number (and possibly the secret key). 
The base station identification may be sent in the beacon itself. The frame 
number may also be sent in the beacon (like the frame number in the broadcast 
25 control channel of current wide area cellular networks), or it can be provided to 
mobile terminal 14 when mobile terminal 14 first registers to the transmitting 
base station. The secret key may be derived from a lookup table which maps the 
base station identification to a secret key (a lookup table may be generated during 
initialization). An encryption algorithm which may be used with the present 
30 invention preferably provides a jitter value uniformly distributed over its range. 
One method is to use Pseudo-Random Binary Sequence (PRBS) generators 
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applying linear feedback registers (LFSR) or modular shift register generators 
(MSRG). An example of a modular shift register circuit is shown in FIG. 3a. 

The hardware in the example of FIG. 3a consists of a series of 
shift registers 37 which are fed back according to a specific function. The 
multiplicators 38 multiply the feedback signal with coefficients aj (i=0 to N) 
and feed the results to the modulo-2 adders (EXORs) 39. The coefficients aj) to 
a_N determine the feedback function which is in fact the jitter function, a j can 
be 0 or 1 where a 1 establishes a feedback connection and a 0 means no 
connection. The base station identification (possibly together with the secret key) 
determines the values of a J. To determine a new jitter value, the current frame 
number is loaded into the shift registers. Then the information is clocked once 
(or a fixed number of times) and after that the jitter value is derived from the (or 
some of the) outputs of the shift registers. For a next jitter value, the frame 
number is incremented, loaded into the shift register, and the circuit is clocked 
again. 

The mapping from the base station identification, together with the 
secret key, can be done in various ways. For example, it is possible to use a 
table lookup which maps the base station identification to a specific combination 
of aj. Many variations are possible to implement the jitter function in a manner 
suitable to obtain the benefits of the present invention as will be understood by 
those of skill in the art. 

Referring now to FIG. 4, an embodiment of a base station 10A, 
10B, 10C, according to the present invention, will be described. Base station 
10A, 10B, 10C includes base station controller 40 or other means for controlling 
operations of base station 10A, 10B, 10C including radio communications 
between base station 10A, 10B, 10C and mobile terminal 14. While base station 
controller 40 serves various functions, for purposes of the present invention, the 
pertinent functions of base station controller 40 include providing base station 
identification and status information to beacon transmission controller 42, either 
directly by electrical connection 44 or through shared memory 46. Base station 
controller 40 and beacon transmission controller 42 both connect to memory 46 
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by bus 48, 50. Base station controller 40 further coordinates beacon transmission 
by beacon transmission controller 42 with other radio communication 
transmissions initiated by base station controller 40 through transmitter 52. 

Memory 46 or other storage means operatively connected to 
beacon transmission controller 42 and base station controller 40 stores a pre- 
determined jitter function associated with each base station 10A, 10B, IOC. For 
example, the pre-determined jitter function may be a function having a plurality 
of assignable coefficients based upon the associated identification value of base 
station 10A, 10B t 10C. In this case, the function coefficients would be stored in 
memory 46. Base station status information and the associated identification 
value may also be stored in memory 46. 

Transmitter 52 or other radio transmitting means for transmitting 
radio communications is operably connected to beacon transmission controller 42 
and base station controller 40. While radio transmitting means 52 need only be a 
transmitter for purposes of radio beacon transmission, it may also be a 
transceiver providing both transmitting and receiving functions to support uplink 
and downlink communications between base station 10A, 10B, 10C and mobile 
terminal 14. 

Beacon transmission controller 42 or other beacon transmission 
controlling means for controlling periodic transmission of a radio beacon by base 
station 10A, 10B, IOC at jittered time intervals is operably connected to 
transmitter 52. Beacon transmission controller 42 includes jitter generator 54 or 
other jitter generating means for generating a current beacon jitter value having a 
magnitude not greater than a pre-determined maximum beacon jitter value based 
on the pre-determined function stored in memory 46 and further having an 
average output of substantially zero. The average jitter output of substantially 
zero provides the benefit of maintaining an average period between radio beacon 
transmissions T identical to the fixed period T. Providing a jitter value with a 
pre-determined maximum value allows for frame timing considerations important 
in practicing the present invention in TDMA-based radio communications 
environments as will be discussed further below. 
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Beacon transmission controller 42 further includes transmit initiate 
circuit 56 or other beacon transmission initiating means for initiating 
transmission of a radio beacon at a time which is a function of the current beacon 
jitter value generated by jitter generator 54. Transmit initiate circuit 56 is, 
5 therefore, responsive to jitter generator 54 and operably electrically connected to 
transmitter 52 by electrical connection 58. Beacon transmission controller 42 
prepares the radio beacon, including base station 10A, 10B, IOC associated 
identification value and status information from base station controller 40, which 
is transmitted by transmitter 52 responsive to transmit initiate circuit 56 
10 triggering transmission of the radio beacon burst at a pseudo-random jittered time 
interval. 

Also illustrated in FIG. 4 is timer 60 or other timing means for 
providing beacon transmission controller 42 a clock time reference for timing 
transmission of radio beacons. Timer 60 is electrically connected to beacon 

IS transmission controller 42 by electrical connection 62. 

While various functions may be applied by beacon transmission 
controller 42, for repeatedly transmitting a radio beacon at jittered time intervals, 
two particular embodiments will be described with reference to FIGS. 5 and 6, 
respectively. FIG, 5 illustrates a transmit initiate embodiment based on the 

20 desired average time interval between radio beacons T and the jitter value from 
jitter generator 54. In particular, the determinant time between transmission of 
subsequent consecutive radio beacons is referenced to the transmit time of the 
most recently transmitted radio beacon. 

As illustrated in FIG. 5, a first radio beacon 64 is followed by a 

25 second radio beacon 66 which is initiated at time T + A, where T is the desired 
average time between radio beacon transmissions and A, is the current beacon 
jitter value from jitter generator 54. Third beacon 68 is transmitted at time T + 
A 2 after initiating transmission of second beacon 66. Likewise, fourth beacon 70 
is transmitted at time T + A 3 after initiating transmission of third beacon 68. A 2 

30 and A 3 are respectively current beacon jitter values for each subsequent cycles 
from jitter generator 54. By defining the jitter generator function as a pseudo- 
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random function which is determinant based on the associated identification value 
of the respective identified base station 10A, 10B, IOC, once mobile terminal 14 
has received any one radio beacon 64, 66, 68, 70, mobile terminal 14 is able to 
predict all subsequent A; and synchronize to beacon transmissions from the 
identified base station 10A, 10B, IOC. 

In other words, in the embodiment of FIG. 5, the reference for 
jittering is based on the location of the previous radio beacon burst transmission. 
For example, assuming that the first radio beacon burst is transmitted at T, , then 
the second burst is transmitted at T 2 =T,+T+A 2 . Likewise, the third burst is 
based on the location of the second burst and will arrive at T 3 
=T,+T+A 3 +T + A : ,=T I + 2T+A 2 +A 3 where A, is the jittering for the second 
beacon instant and A, is the jittering for the third beacon instant. As described 
previously, the average jittering A f is zero. 

Referring now to FIG. 6, an alternative embodiment for 
determining a determinant time at which transmit initiate circuit 56 initiates 
transmission of a radio beacon is illustrated. In the embodiment of FIG. 6, the 
jittering of radio beacon transmission timing is based on a constant time reference 
rather than shifting based on the transmission time of the previous beacon burst. 
As illustrated in FIG. 6, beacon transmission is jittered with respect to a pre- 
determined time reference 72, 72', 72", 72"'. In the embodiment of FIG. 6, 
for each radio beacon burst transmission the initiation of beacon transmission is 
based on time reference 72, 72', 72", 72"'. The actual transmission is initiated 
by transmit initiate circuit 56 based on offsetting the fixed initiate time 72, 72', 
72", 72"' by the current beacon jitter value from jitter generator 54. For 
example, assume that the first radio beacon burst is initiated at time T^O+A, 
as illustrated in FIG. 6 at 74. The time zero reference refers only to time 
reference 72 and is mentioned solely for clarification. As illustrated at 76, the 
second radio beacon burst is initiated at time T 2 =T+A 2 . Subsequently, as 
illustrated at 78, the third beacon burst arrives at time T 3 =2T+A 3 . 

With respect to the embodiment of FIG. 5, the determinant time 
between initiating transmission of radio beacon bursts equals the average period 
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T between base station beacon transmissions plus the calculated current beacon 
jitter value from jitter generator 54. In contrast, in the embodiment of FIG. 6, 
with jitter about a pre-determined reference 72, 72', 72", 72"', the determinant 
time between initiating transmission of radio beacon bursts equals the average 
5 period between base station beacon transmissions plus the calculated current 
beacon jitter value minus the calculated beacon jitter value for the most recent 
previously transmitted radio beacon burst. Accordingly, in the embodiment of 
FIG. 6, beacon transmission jittering with respect to pre-determined reference 
72, 72' , 72", 72"' may be accomplished by timing initiation of transmissioas 

10 with respect to the preceding radio beacon transmission by maintaining both the 
current beacon jitter value and the most recent beacon jitter value for the last 
transmitted radio beacon burst. It can be demonstrated mathematically that 
monitoring base station 10A, 10B, 10C over a relatively short time period, the 
excursions from the average time T in the embodiment of FIG. 5 may be much 

15 larger than those in the embodiment of FIG. 6 for a given maximum beacon jitter 
value. 

For a private radio telephone base station 10A, 10B, 10C located 
in a personal residence, either the embodiment of FIG. 5 or FIG. 6 may be used. 
The embodiment of FIG. 5 is more random in character and, therefore, the 

20 probability of consecutive collisions will be smaller than the embodiment of FIG. 
6. On the other hand, in the embodiment of FIG. 6, the probability of loss of 
beacon synchronization by mobile terminal 14 is smaller when a large number of 
consecutive beacon collisions do occur. For multiple user private radio 
telephone base stations 10A, 10B, 10C where a plurality of base stations form an 

25 associated private local network, the embodiment of FIG. 6 may be preferred. 
This is particularly true where the private network utilizes TDMA 
communications standards which only allow mobile terminal 14 to listen for radio 
beacon bursts during idle frames. 

For example, in a private radio communications network using a 

30 GSM-compatible air interface, mobile terminal 14 can only look for base station 
beacon transmissions during idle frames 80, 80' (FIG. 7) which occur ev^ry 26 
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TDMA frames. The radio beacon burst signals must arrive in idle frame 80, $0 
to be monitored by mobile terminal 14. As illustrated in FIG. 7, mobile terminal 
14 (graph 82) has a call underway on a radio communication connection with 
base station 10B (graph 84). In idle frames 80, 80\ base stations 10A, 10B can 
transmit radio beacons and mobile terminal 14 can listen for beacon 
transmissions. Radio transmission beacon period T, as shown in FIG. 7, is a 
multiple of the 26 frame multiframe; the jittering must occur over a frame or 8 
slots. Jittering prevents radio beacon transmission collision between base 
stations 10A and 10B (comparing graphs 84 and 86). 

As will be appreciated by those of skill in the art, the above 
described aspects of the present invention in FIG. 4 may be provided by 
hardware, software, or a combination of the above. While the various 
components of base station 10A, 10B, 10C have been illustrated in FIG. 4 as 
discrete elements, they may in practice be implemented by a microcontroller 
including input and output ports and running software code, by custom or hybrid 
chips, by discrete components or by a combination of the above. For example, 
beacon transmission controller 42, memory 46 and base station controller 40 
could all be implemented as a single programmable device. 

Referring now to FIG 8, a mobile terminal 14 according to the 
present invention will be described. Mobile terminal 14 includes mobile terminal 
controller 88 or other means for controlling operatioas of mobile terminal 14 
including controlling radio communications between mobile terminal 14 and base 
station 10A, 10B, IOC. Mobile terminal 14 also includes receiver 90 or other 
mobile radio receiving means for receiving radio communications including radio 
beacons from base station 10A, 10B, 10C electrically connected to mobile 
terminal controller 88 by line 89. Receiver 90 need only be a receiver for 
purposes of radio beacon reception, however, it may also be a transceiver 
providing both transmitting and receiving functions to support uplink and 
downlink communications between mobile terminal 14 and base stations 10A, 
10B, 10C. 
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Mobile terminal 14 includes ID derivation circuit 92 or other 
beacon reading means for deriving the transmitted base station identification 
value from received radio beacons. ID derivation circuit 92 is operably 
electrically connected by line 91 to receiver 90. Mobile terminal 14 also includes 
5 function determination circuit 94 or other determining means for determining the 
pre-determined function used by the identified base station 10A, 10B, IOC for 
jitter of radio beacon transmissions based on the base station identification value 
derived by ID derivation circuit 92. Function determination circuit 94 is 
electrically operably connected to ID derivation circuit 92 as indicated at line 96. 

1 0 Function determination circuit 94 is also operably electrically connected by line 
97 to synchronize circuit 98 or other means for synchronizing mobile terminal 14 
beacon transmission reception to the time intervals for jittered radio beacon 
transmission from the identified base station 10A, 10B, IOC based on the pre- 
determined jitter function. Synchronize circuit 98 is also operably connected to 

15 receiver 90 as illustrated by line 101 and may further be operably connected to 
mobile terminal controller 88. 

Also illustrated in FIG. 8 is timer 100 or other timing means for 
providing mobile terminal 14 a clock time reference for timing receipt or 
transmission of radio beacons. Timer 100 is electrically operably connected to 

20 synchronize circuit 98 by electrical connection 102. 

Memory 104 is operably connected both to ID derivation circuit 
92 and mobile terminal controller 88 by electrical connections 106 and 108, 
respectively. Memory 104 may provide means such as a lookup table with cross- 
referenced information between identification value of the transmitting base 

25 station and the pre-determined jitter function. 

As will be appreciated by those of skill in the art, the above 
described aspects of the present invention in FIG. 8 may be provided by 
hardware, software, or a combination of the above. While the various 
components of mobile terminal 14 have been illustrated in FIG. 8 as discrete 

30 elements, they may in practice be implemented by a microcontroller including 

input and output ports and running software code, by custom or hybrid chips, by 
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discrete components, or by a combination of the above. For example, mobile 
terminal controller 88, memory 104, ID derivation circuit 92, function 
determination circuit 94, and synchronize circuit 98 could all be implemented as 
a single programmable device. 
5 FIG. 9 illustrates a method of operation for beacon channel 

transmission timing by private radio telephone base station 10A, 10B, 10C 
comprising repeatedly transmitting a radio beacon at jittered time intervals. 
Radio beacon transmission timing operations begin at block 110 with base station 
10A, 10B, IOC initiating beacon transmission. The transmitted radio beacon 

10 contains an associated identification value for the transmitting base station 10A. 

10B, IOC and may further contain base station status information. At block 112, 
base station 10A, 10B, IOC calculates a current beacon jitter value. The jitter 
value is limited to a maximum beacon jitter value magnitude as described 
previously and is generated by a pre -determined function which is associated with 

IS the base station identification value and which has an average output value of 
zero. 

At block 114, base station 10A, 10B, 10C calculates a determinant 
time between initiating transmission of subsequent radio beacons based on a 
function of the current beacon jitter value and the average period T between radio 

20 beacon transmissions for the private radio communication system. At block 116, 
base station 10A, 10B, 10C waits the calculated determinant time before 
returning to block 110 to initiate transmission of another radio beacon and to 
repeat the steps at blocks 112, 114, and 116 for calculating and waiting the 
jittered time interval until the next transmission. 

25 FIG. 10 illustrates operations of mobile terminal 14 in an 

embodiment of the methods of the present invention. At block 120, mobile 
terminal 14 receives a transmitted radio beacon from base station 10A, 10B, 
IOC. At block 122, mobile terminal 14 derives the base station 10A, 10B, 10C 
status information from the received radio beacon. Mobile terminal 14 then 

30 determines the availability of the identified base station for communications with 
mobile terminal 14 based on the received base station status information at block 
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124. A base station may be unavailable, for example, if mobile terminal 14 is 
not an authorized user for that base station. If the status information indicates 
that the associated base station 10A, 10B, IOC is not available for 
communications with mobile terminal 14, mobile terminal 14 returns to block 
5 120 and continues to receive transmitted radio beacons from base stations 10A, 
10B, 10C. 

If the received status information indicates that the transmitting 
base station 10A, 10B, 10C is available for communications with mobile terminal 
14, at block 126, mobile terminal 14 derives the base station identification value 

10 from the received radio beacon. The associated pre-determined jitter function for 
the identified base station is determined at block 128. At block 130 mobile 
terminal 14 synchronizes to the identified base station 10A, 10B, 10C beacon 
timing based on the pre-determined jitter function associated with the identified 
base station from operations at block 128. Mobile terminal 14 thereafter 

15 anticipates the timing of the jittered radio beacon transmissions from the 

identified base station 10A, 10B, 10C and maintains synchronization until it 
moves outside the transmission range 12A, 12B, 12C of the identified base 
station 10A. 10B, IOC. 

As illustrated in FIG, 10 the status is derived followed by the base 

20 station identification. It is to be understood that the benefits of the present 
invention may also be obtained by deriving the identification first. Mobile 
terminal 14 may then determine based on the identification if it is a permitted 
base station and if so derive the status information. If the base station 
identification is not in the list of base stations mobile terminal 14 is allowed to 

25 use the status need not be derived. 

In the drawings and specification, there have been disclosed 
typical preferred embodiments of the invention and, although specific terms are 
employed, they are used in a generic and descriptive sense only and not for 
purposes of limitation, the scope of the invention being set forth in the following 

30 claims. 
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THAT WHICH IS CLAIMED: 

1 . A method for beacon channel transmission timing by a 
private radiotelephone base station, comprising the step of repeatedly 
transmitting a radio beacon at jittered time intervals. 

2. The method of Claim 1 wherein the base station has an 
associated identification value and wherein the jittered time intervals are 
calculated based on a predetermined function associated with the base station 
identification value. 

3. The method of Claim 2 wherein the private radiotelephone 
base station has a transmission range and wherein the transmitted radio beacons 
contain the associated identification value and wherein a mobile terminal within 
the transmission range of the base station performs the following steps: 

receiving one of the transmitted radio beacons; 
deriving the base station identification value from the received 
radio beacon; and 

synchronizing to the base station beacon timing based on the 
predetermined function associated with the identified base station. 



4. The method of Claim 3 wherein the radio beacon contains 
base station status information and wherein said deriving step includes the step of 
deriving the base station status information from the received radio beacon and 
wherein said deriving step is followed by the mobile terminal performing the step 
of determining the availability of the base station for communications with the 
mobile terminal based on the received base station status information. 



5. A method for beacon channel transmission timing by a 
private radiotelephone base station, comprising the steps of: 
initiating transmission of a radio beacon; 
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waiting a determinate time after said initiating transmission step, 
the determinate time being a function of a beacon jitter value; and, then 
repeating said initiating and waiting steps. 

5 6. The method of Claim 5 wherein said waiting step includes 

the step of: 

calculating a current beacon jitter value having a magnitude not 
greater than a maximum beacon jitter value using a predetermined function 
having an average output value of zero; and, 
10 wherein said determinate time of said waiting step equals the 

average period between private radiotelephone base station beacon transmissions 
plus the calculated current beacon jitter value. 

7. The method of Claim 6 wherein the base station has an 
15 associated identification value and wherein said predetermined function is 

associated with the base station. 

8. The method of Claim 7 wherein the radio beacon contains 
the associated identification value and wherein a mobile terminal within the 

20 transmission range of the base station performs the following steps: 

receiving a transmitted radio beacon; 

deriving the base station identification value from the received 
radio beacon; and 

synchronizing to the base station beacon timing based on the 
25 predetermined function associated with the identified base station. 

9. The method of Claim 8 wherein the radio beacon contains 
base station status information and wherein said deriving step includes the step of 
deriving the base station status information from the received radio beacon and 

30 wherein said deriving step is followed by the mobile terminal performing the step 
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of determining the availability of the base station for communications with the 
mobile terminal based on the received base station status information. 

10. The method of Claim 5 wherein said waiting step includes 

5 the step of: 

calculating a current beacon jitter value having a magnitude not 
greater than a maximum beacon jitter value using a predetermined function 
having an average output value of zero; and, 

wherein said determinate time of said waiting step equals the 
10 average period between private radiotelephone base station beacon transmissions 
plus the calculated current beacon jitter value minus the beacon jitter value of the 
most recent previously transmitted radio beacon. 

1 1 . The method of Claim 10 wherein the base station has an 
15 associated identification value and wherein said predetermined function is 

associated with the base station. 

12. The method of Claim 1 1 wherein the radio beacon contains 
the associated identification value and wherein a mobile terminal within the 

20 transmission range of the base station performs the following steps: 

receiving a transmitted radio beacon; 

deriving the base station identification value from the received 
radio beacon; and 

synchronizing to the base station beacon timing based on the 
25 predetermined function associated with the identified base station. 

13. The method of Claim 12 wherein the radio beacon contains 
base station status information and wherein said deriving step includes the step of 
deriving the base station status information from the received radio beacon and 

30 wherein said deriving step is followed by the mobile terminal performing the step 
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of determining the availability of the base station for communications with the 
mobile terminal based on the received base station status information. 

14. A private radiotelephone base station, comprising: 
radio transmitting means for transmitting radio communications; 

and, 

beacon transmission controlling means operably connected to said 
radio transmitting means for controlling periodic transmission of a radio beacon 
by said base station at jittered time intervals, said beacon transmission controlling 
means including: 

jitter generating means for generating a current beacon jitter value 
having a magnitude not greater than a predetermined maximum beacon jitter 
value based on a predetermined function having an average output of 
substantially zero; and, 

beacon transmission initiating means operably connected to said 
base radio transmitting means and responsive to said jitter generating means for 
initiating transmission of said radio beacon at a time which is a function of said 
current beacon jitter value. 

15. The private radiotelephone base station of Claim 14, 
further comprising storage means operatively connected to said beacon 
transmission controlling means for storing said predetermined function. 

16. The private radiotelephone base station of Claim 15 
wherein said base station has an associated identification value and wherein said 
storage means includes means for storing said associated identification value and 
wherein said radio beacon contains said associated identification value. 

17. A synchronized private radio communications system 
having a jittered interval between radio beacon transmissions from a private base 
station to a mobile terminal, said base station comprising: 
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base radio transmitting means for transmitting radio 
communications; and, 

beacon transmission controlling means operably connected to said 
base radio transmitting means for controlling periodic transmission of a radio 
beacon by said base station at jittered time intervals, said beacon transmission 
controlling means including: 

jitter generating means for generating a current beacon jitter value 
having a magnitude not greater than a predetermined maximum beacon jitter 
value based on a predetermined function having an average output of 
substantially zero; and, 

beacon transmission initiating means operably connected to said 
radio transmitting means and responsive to said jitter generating means for 
initiating transmission of said radio beacon at a time which is a function of said 
current beacon jitter value; and, 

wherein said mobile terminal comprises: 
mobile radio receiving means for receiving said radio beacon; 
beacon reading means operably connected to said mobile radio 
receiving means for deriving said base station identification value from said 
received radio beacon; 

determining means operatively connected to said beacon reading 
means for determining said predetermined function based on said base station 
identification value; and 

synchronizing means operatively connected to said determining 
means for synchronizing said mobile terminal to said time intervals of said radio 
beacon transmission based on said predetermined function. 
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FIG. 4 
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